Non-overlapping Schwarz algorithm for solving 2D m-DDFV schemes
نویسنده
چکیده
We propose a non-overlapping Schwarz algorithm for solving “Discrete Duality Finite Volume” schemes (DDFV for short) on general meshes. In order to handle this problem, the first step is to propose and study a convenient DDFV scheme for anisotropic elliptic problems with mixed Dirichlet/Fourier boundary conditions. Then, we are able to build the corresponding Schwarz algorithm and to prove its convergence to the solution of the DDFV scheme on the initial domain. We finally give some numerical results both in the case where the Schwarz iterations are used as a solver or as a preconditioner.
منابع مشابه
Optimized Schwarz algorithms in the framework of DDFV schemes
A discretization of the Schwarz algorithm using Discrete Duality Finite Volume methods (DDFV for short) for such problems was developed in [3]. The DDFV method needs a dual set of unknowns located on both vertices and “centers” of the primal control volumes, which leads to two meshes, the primal and the dual one, and permits the reconstruction of two-dimensional discrete gradients located on a ...
متن کاملDDFV Ventcell Schwarz Algorithms
Over the last five years, classical and optimized Schwarz methods have been developed for (1) discretized with Discrete Duality Finite Volume (DDFV) schemes. Like for Discontinuous Galerkin methods, it is not a priori clear how to appropriately discretize transmission conditions. Two versions have been proposed for Robin transmission conditions in [? ] and [? ]. Only the second one leads to the...
متن کاملSolving a system of 2D Burgers' equations using Semi-Lagrangian finite difference schemes
In this paper, we aim to generalize semi-Lagrangian finite difference schemes for a system of two-dimensional (2D) Burgers' equations. Our scheme is not limited by the Courant-Friedrichs-Lewy (CFL) condition and therefore we can apply larger step size for the time variable. Proposed schemes can be implemented in parallel very well and in fact, it is a local one-dimensional (LOD) scheme which o...
متن کاملInf-Sup stability of the discrete duality finite volume method for the 2D Stokes problem
“Discrete Duality Finite Volume” schemes (DDFV for short) on general 2D meshes, in particular non conforming ones, are studied for the Stokes problem with Dirichlet boundary conditions. The DDFV method belongs to the class of staggered schemes since the components of the velocity and the pressure are approximated on different meshes. In this paper, we investigate from a numerical and theoretica...
متن کاملToward an Optimized Global-in-Time Schwarz Algorithm for Diffusion Equations with Discontinuous and Spatially Variable Coefficients, Part 1: The Constant Coefficients Case
In this paper we present a global-in-time non-overlapping Schwarz method applied to the one dimensional unsteady diffusion equation. We address specifically the problem with discontinuous diffusion coefficients, our approach is therefore especially designed for subdomains with heterogeneous properties. We derive efficient interface conditions by solving analytically the minmax problem associate...
متن کامل